We present a parallel derivation of the Thouless–Anderson–Palmer (TAP) equations and of an effective thermodynamic potential for the negative perceptron and soft sphere models in high dimension. Both models are continuous constrained satisfaction problems with a critical jamming transition characterized by the same exponents. Our analysis reveals that a power expansion of the potential up to the second order constitutes a successful framework to approach the jamming points from the SAT phase (the region of the phase diagram where at least one configuration verifies all the constraints), where the ground-state energy is zero. An interesting outcome is that approaching the jamming line the effective thermodynamic potential has a logarithmic contribution, which turns out to be dominant in a proper scaling regime. Our method is quite general and can be directly applied to other interesting models. Finally, we study the spectrum of small harmonic fluctuations in the SAT phase recovering an anomalous behavior characterized by a non-trivial exponent above the cut-off frequency.
The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential / Altieri, Ada; Franz, Silvio; Parisi, Giorgio. - In: JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. - ISSN 1742-5468. - 2016:9(2016), p. 093301. [10.1088/1742-5468/2016/09/093301]
The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential
ALTIERI, ADA;FRANZ, SILVIO;PARISI, Giorgio
2016
Abstract
We present a parallel derivation of the Thouless–Anderson–Palmer (TAP) equations and of an effective thermodynamic potential for the negative perceptron and soft sphere models in high dimension. Both models are continuous constrained satisfaction problems with a critical jamming transition characterized by the same exponents. Our analysis reveals that a power expansion of the potential up to the second order constitutes a successful framework to approach the jamming points from the SAT phase (the region of the phase diagram where at least one configuration verifies all the constraints), where the ground-state energy is zero. An interesting outcome is that approaching the jamming line the effective thermodynamic potential has a logarithmic contribution, which turns out to be dominant in a proper scaling regime. Our method is quite general and can be directly applied to other interesting models. Finally, we study the spectrum of small harmonic fluctuations in the SAT phase recovering an anomalous behavior characterized by a non-trivial exponent above the cut-off frequency.File | Dimensione | Formato | |
---|---|---|---|
Altieri_Jamming_2016.pdf
solo utenti autorizzati
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
4.04 MB
Formato
Adobe PDF
|
4.04 MB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.